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We give a complete, hierarchic classification for arbitrary 
multi-qubit mixed states based on the separability properties 
of certain partitions. We introduce a family of iV-qubit states 
to which any arbitrary state can be depolarized. This family 
can be viewed as the generalization of Werner states to multi- 
qubit systems. We fully classify those states with respect to 
their separability and distillability properties. This provides 
sufficient conditions for nonseparability and distillability for 
arbitrary states. 
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I. INTRODUCTION 

Entanglement is one of the basic concepts of Quantum 
Mechanics and an important feature of most applications 
of Quantum Information. It arises when a state of a mul- 
tiparticle quantum system cannot be prepared by acting 
on the particles individually, i.e. is non-separable. De- 
spite of the fact that we do not know yet how to classify 
and quantify entanglement in general, much progress was 
made in recent years. In particular, the concept of en- 
tanglement distillation or purification W was introduced. 
This process, which is the creation of (few) maximally 
entangled states out of many not-maximally entangled 
ones, turned out to be one of the most important con- 
cepts in quantum information theory. When combined 
with teleportation it allows to send quantum infor- 
mation over noisy channels (||| and to convey secret 
information via quantum privacy amplification Q. 

Particular important states of two qubits are the so 
called Werner states (WS) which are mixtures of a 
maximally entangled state, e.g. |$ + ) = -i|(|00) + |11)), 
with the totally depolarized state. These states are fully 
characterized by the fidelity F, which measures the over- 
lap of the maximally entangled state |3> + ) with the WS. 
They play an essential role in the understanding of the 
entanglement and distillability properties of two qubit 
systems ||. On the one hand, it has been shown that 
WS are separable for F < 1/2 and non-separable (en- 
tangled) for F > 1/2. On the other hand, Bennett et al. 
H showed that one can purify WS with arbitrary high 
fidelity out of many pairs with F > 1/2 by using local 
operations and classical communication. Furthermore, 
any arbitrary state can be depolarized to a WS without 
changing the fidelity F, which automatically provides a 
sufficient criterion for non-separability |7]-|9|] and distill- 
ability pfj for arbitrary states. 



The description of the entanglement and distillability 
properties of systems with more than two particles is still 
almost unexplored (see Refs. 11 13], however). In p3[, 



some steps towards the understanding of 3-particle en- 
tanglement of mixed states were taken. In particular, 
a complete classification of arbitrary 3-qubit states was 
proposed and the distillability and separability proper- 
ties of a family of states was obtained. In this paper 
we generalize the ideas introduced in |]l3| to multipar- 
ticle quantum systems. We provide a complete classifi- 
cation of a family of states of -/V-qubit systems. These 
states are characterized in terms of 2 Ar_1 parameters and 
play the role of WS in such systems, since any arbitrary 
state can be depolarized to this form. We fully analyze 
the separabilty and distillability properties of this fam- 
ily, thereby generalizing the purification procedure intro- 
duced in 1 13 1 to multiqubit systems. This automatically 
provides us - as in the bipartite case - with sufficient con- 
ditions for arbitrary multi-qubit states. Among other 
things, this allows us to give the necessary and sufficient 
separability and distillability conditions of mixtures of a 
maximally entangled state and the completely depolar- 
ized state [jl4|,[l5| • Furthermore we introduce a hierarchic 
classification of general iV-qubit states with respect to 
their entanglement properties. 

The paper is organized as follows. We start by briefly 
reviewing some of the present knowledge about distilla- 
bility and entanglement of bipartite quantum systems in 
Sec. [n]. In the following we generalize the results of |l3| ] 
to multi-qubit systems. We start out by giving a classi- 
fication of arbitrary iV-qubit systems in Sec. |TJ. Then 
we introduce a family of states that can be obtained via 
depolarization from an arbitrary one in Sec. |iv[ Here we 
also investigate the separability and distillability proper- 
ties of this family. Sec. [v| gives examples to illustrate 
the results obtained in the previous Sections. In partic- 
ular, we analyze in detail the simplest cases of 3 and 4 
qubit systems. In Sec. [V]|, we apply our results to the 
case where we have a maximally entangled state of N 
qubits mixed with the totally depol arize d state. Finally 
we conclude and summarize in Sec. VII. 



II. 



BIPARTITE SYSTEMS AND PARTIAL 
TRANSPOSITION 



Let us start out by briefly reviewing the separability 
and distillability properties of bipartite systems. A bipar- 
tite mixed state p is called separable iff it can be prepared 
locally, i.e. it can be written as a convex combination of 
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(unnormalized) product states 



A. Separability with respect to certain splits 



^ |a»)partyl(Ot| ® |&i)party2(&i 



(1) 



A state is called distillable iff one can create out of (in- 
finitely) many copies of p one maximally entangled state, 
e.g. |$ + ). In practice, it is difficult to decide whether a 
given state is separable or distillable respectively. As 
shown by Peres Jj and the Horedecki ]^-|l0[|, the partial 
transposition of a density operator turns out to provide a 
simple, sufficient criterion for the classification of bipar- 
tite systems. Given an operator X acting onfj" 11 <g)(F rf2 , 
the partial transposition with respect to the first sub- 
system in the standard basis {|1), |2), . . . , |di)}, X Ta , is 
defined as follows: 



(2) 



Clearly, the partial transposition of the operator X is 
basis dependent, but the eigenvalues are not. We say 
that a self adjoint operator has positive partial trans- 
position {X Ta > 0) - PPT - iff all eigenvalues of X Ta 
are non-negative. On the opposite, we say an opera- 
tor has non-positive partial transposition (NPPT) iff at 
least one eigenvalue is negative. Sometimes NPPT is also 
called "negative partial transposition" (NPT). 

For bipartite two-level systems (di = d,2 = 2) it was 
shown that positive partial transposition (PPT) is a nec- 
essary and sufficient condition for separability |t],[}| while 
negative partial transposition (NPT) is a necessary and 
sufficient condition for distillability p0| . For higher di- 
mensional systems, however, the partial transposition 
only provides necessary conditions for separability || and 
it seems that it provides only a necessary condition for 
distillability QQ. In (J 2 ®(E d (d > 2) systems we have 
that a sufficient condition for separability is that p = p TA 
p8[ , while the negativity of the partial transposition al- 
ready ensures distillability of those systems flq| . 

In the following we generalize the notion of separa- 
bility and distillability to multi-qubit systems. It turns 
out that in order to characterize an important family of 
multi-qubit mixed states, it is useful to consider bipartite 
splits of multiparticle systems and their corresponding 
partial transpositions. Since a bipartite split of a multi - 
qubit system can be viewed as a state in(7 dl ®d d ' 1 , the 
partial transposition of the density operator p is well de- 
fined in this case. 



Let us start by generalizing the notion of separabil- 
ity to the case of multiparticle systems. We consider N 
parties, each holding a system with dimension d^, i.e. 
H=d dl ® ... ®(I dN . We call p fully separable if it can 
be written as a convex combination of (unnormalized) 
product states, i.e. 



P = 



laOpartylKI <S> |&i)party2(&i| <S> • • • ® K)partyJV (™j 



(3) 

In the following, we will consider a system of N qubits, 
each hold by one of the parties A\ , A2, . . ■ , An . In this 
case, di = c?2 = . . . d/v = 2. Let us now consider a 
partition of the A-qubit system into k < N sets, which 
we call a fc-partite split of the system (see Fig. Q). That 
is we allow some of the parties to act together such that 
finally fc parties remain. As a special case, we have 2- 
partite splits which we will also call bipartite splits. A 
state p is called ^-separable with respect to this specific 
partition (or equivalently split) iff it is fully separable in 
the sense that we consider p as a fc-party system, i.e. as 
a state in H =(I dl ® ... ®(E dk . 

Considering all possible partitions (including all per- 
mutations) of the A-qubit system and determining the 
corresponding separability properties is sufficient to fully 
characterize the system in terms of its entanglement 
properties. However, the number of possible partitions 
grow s rapid ly with the number of parties involved (see 
Sec. Ill B 2| ) , and it turns out that the information given 
by all this properties is redundant in some cases. We 
thus propose a hierarchic classification in terms of the 
separability properties with respect to the partitions, i.e. 
we consider all fc-partite splits at level k of our classifi- 
cation. This turns out to be useful, since in some cases 
(see Sec. IV) the information of one level (in particular 
level 2) already implies all properties at the other levels. 
Furthermore, there are connections between the different 
levels, which can be used to reduce the effort to determine 
the full entanglement properties of the system. However, 
we learned in the case of 3-qubits that these connections 
are sometimes not obvious or even counter-intuitive. For 
example we have that for a 3-qubit system separability 
with respect to all bipartite splits (i.e. partitions into 
two sets) is not sufficient to guarantee 3-separability (i.e. 
full separability when considering each system ^1,^2,^3 
as a separate party) of the system [n~^ 



III. MULTI-QUBIT SYSTEMS: 



B. Classification of arbitrary states p 



We will give a classification of general A-qubit systems 
in terms of the separability properties of their partitions. 
In particular, we consider fc-partite splits (that are par- 
titions dividing a A-partite systems into fc < A parties) , 
which gives rise to a whole hierarchy of classes. 



In (l|, the biseparability properties of the state p 
where used to classify those states completely, and all 
together (apart from permutations among the parties) 
5 distinct classes were found (see Sec.VA for details). 
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While splits of the system into two or three parties were 
sufficient to fully classify three qubit systems, it turns out 
that for TV-qubit systems we need all possible partitions 
of the system for a complete classification. 



also exist for TV > 3. 



2. Partitions of N-qubits 



1. Hierarchic classification 

The basic idea of the hierarchic classification we pro- 
pose here is to consider all possible fc-partite splits of a 
TV-partite system for all (fc G {TV, N — 1, ... ,2}) and de- 
termine for each split whether it is fc-separable or not. 
For simplicity, we divide this procedure into levels, start- 
ing with fc — TV , continue with k = TV — 1 etc. until 
we reach fc = 2. This minimizes the necessary effort for 
a full classification, since, as mentioned in the previous 
section, there are connections between the different levels 



which will be explained in more detail in Sec. [II B 3. 

Level k of the characterization consists of the com- 
plete determination of the fc-separability properties of 
the state p, i.e. considering all possible partitions into ex- 
actly k sets and determine whether the state is separable. 
At each level k, we have various classes, namely all possi- 
ble combinations of fc-separability and fc-inseparability. 
If the number of fc-partite splits is ko, we have 2 k ° possi- 
ble configurations at this level in principle. 

However, the different levels of this structure are not 
independent of each other and thus some of the pos- 
sible configurations are forbidden by the structure at 
higher/lower levels. We call each allowed configuration of 
the whole hierarchic classification a " class" , since it cor- 
responds to different physical properties. We have that 
permutations of the parties lead to different classes. 

Note that all levels of this characterization are required 
to fully classify a state. It is not sufficient to give only 
the number of fc-separable splits at each level and define 
classes in terms of this numbers, as done for TV = 3 in 
p3[ . In this case, one obtains the remaining configura- 
tions by permuting the parties, while for TV > 3 this last 
property is no longer valid, i.e. one can have two phys- 
ically different situations (not only up to permutations) 
corresponding to the same number of fc-separable states 
at a certain level. This will be explained in more detail 
in SeclVBl 



In principle, it may turn out that some of the classes 
we give here are empty. In fact, for the family of 
states we are going to consider in the following, we have 
that fc-separability is implied by the corresponding 2- 
separabilities, i.e. by the biseparibility properties of all 
bipartite splits containing the fc-partite split Sk in ques- 
tion. This means that these states are already fully clas- 
sified by the structure at level 2 (biseparability proper- 
ties). However, for TV = 3 examples for 3-inseparable 
states which are biseparable with respect to all bipartite 
splits are known ]2l| ], which makes it likely that similar 
examples (apart from the trivial generalization of those 
states p B to TV qubits by taking e.g. |0)(0| ,g,Ar ~ 3 <g> p B ) 



A partition of TV, C, is given by L ? = {l ri 2 r ' 2 . . . TV''"} 
with ~^2f =0 jrj — TV, and the number of sets^ k — ^ r i- 
For example, TV = 4 and £21 = {l 2 , 2 1 } denotes all pos- 
sible partitions of TV into 3 sets such that one set consists 
of 2 parties, the other two sets consist of one party each. 
Note that we may have many partitions which correspond 
to the same number of sets, say fc, which we called "fc- 
partite splits" . 

Using the well developed theory of partitions (see e.g. 
|]l9| ) , one finds that the number of possible configurations 
(including all possible permutations among the parties) 
for a certain partition £? is given by 



TV! 



II oMIv/!)' 



(4) 



The total number of partitions Cf is given by the par- 
tition function p(TV), which grows rapidly with TV, e.g. 
p(10)=42, p(50)=204226, p(100)=190569292. A closed 
expression for p(TV) is known and can be found e.g. in 
Jl9| . Using these relations, one can in principle obtain the 
number of possible fc-partite splits of a TV-qubit system. 



3. Contained splits and implications for classification 

Let I < k. We say a fc-partite split Sk belongs to 
(equivalently is contained in) a Z-partite split Si iff Si 
can be obtained from Sk by joining some of the parties of 
Sk- For 3 parties (TV = 3) we have, for example, that the 
bipartite split A\ — (A2A3) contains the 3-partite split 
A\ — A^~ A3, since the split Ai — (^2^3) can be obtained 
by joining the parties (A2A3). Note that in general we 
do not have a one-to-one correspondence in neither di- 
rection. On one hand, each fc-partite split is contained in 
various Z-partite splits, while on the other hand a num- 
ber of different fc-partite splits may be contained in the 
same Z-partite split (see also Fig.^). 

Furthermore, fc-separability with respect to a certain 
fc-partite split Sk implies Z-separability with respect to 
all those Z-partite splits which contain Sk (Z < fc) . 
However we learned in the case of three qubits |15j ] 
that 2-separability with respect to all possible 2-partite 
splits is not sufficient to guarantee the corresponding 3- 
separability in general. Thus we have that Z-separability 
with respect to all those Z-partite splits which contain a 
certain fc-partite split Sk is a necessary, but not sufficient 
condition for fc-separability with respect to Sk- 



1 The number of sets is equivalent to the number of parties 



3 



Let us apply this observation to our classification. We 
have that fc-separability partly fixes the structure at 
lower levels I < k (A-inseparability has no influence at 
lower levels), while /-inseparability fixes some properties 
at higher levels k > / (/-separability only provides nec- 
essary conditions for separability at higher levels). In 
particular, fc-separability with respect to a certain As- 
partate split Sk already implies /-separability of all l- 
partite splits containing Sk (I < k). On the other hand, 
/-inseparabilty with respect to a certain /-partite split Si 
implies that all fc-partite splits which belong to Si (k > /) 
are also As-inseparable. This means that once one finds a 
fc-partite split Sk to be fc-separable, one does not have to 
consider all /-partite splits containing Sk since they are 
automatically /-separable, which reduces the necessary 
effort to fully classify a state. 



C. Distillability properties within a specific class 

One can also consider the process of distillation (entan- 
glement purification) and relate it to this classification. 
Let us consider a specific class, characterized by all their 
fc-separability properties. A necessary condition for the 
distillation of a maximally entangled pair e.g. between 
Ai and Aj is that all those splits for which Ai and Aj 
belong to different parties arc A-inseparable. In fact, it 
is sufficient to consider only the bipartite splits fulfilling 
this property, since this already implies the inseparability 
of all fc-partite splits (fc > 2) of this kind. 

In a similar way, we find a necessary condition for the 
creation of a j-GHZ state, i.e a GHZ state shared among 
j parties, e.g. A^ = {A io , . . . , Ay }; We consider all those 
bipartite splits where not all of the parties A^ are joint at 
one side. The inseparability of all those bipartite splits is 
a necessary condition for the creation of a j-GHZ state 
between the parties Aj. 

By investigating these necessary conditions for distill- 
ability, we immediately observe that there exists a huge 
number of classes which are inseparable at some level 
(and thus entangled), but cannot be distilled. Hence 
all this classes correspond to different kinds of bound 
entanglement. For example, we have that inseparabil- 
ity with respect to any A; -partite split already implies 
that the state is entangled, but one can still have the 
2-separability properties such that the necessary condi- 
tions for distillation of a pair between any two parties are 
not fulfilled. Sometimes this bound entanglement may be 
activated by allowing some additional entanglement be- 
twe en so me subsystems. An example for this is given in 
SecJVAl 



IV. FAMILY OF STATES p N 

In the following we show that any arbitrary iV-qubit 
state p can be brought to a standard form pjq |13]. Wc 



also give a full classification of this family of states in 
terms of their separability and distillability properties. 



A. Notation 



We introduce the orthonormal GHZ-basis [EOl 



|*±)^_(| J )|0)±|(2 W - 1 - J -1))|1)), (5) 

where j = jxji ■ ■ -Jn-i is understood in binary notation. 
We have that \j)A 1 ...A N ^ 1 is the state of the first (N — 1) 
qubits. For example, for N = 5 and j — 6 this reads 
U\0ll0} Al ... A4 \0) A5 ± |1001) Ai ...aJ1)a 5 ), since 



73 



(6 = 0110) in binary notation. Each basis state is a GHZ 
state, and all basis elements are connected by ./V-local 
unitary operations. So = -75 (|0 . . . 0) + |1 . . . 1)) is 

only an arbitrary GHZ state, which can be selected by 
the choice of a local basis in Ai ... An ■ We emphasis this 
here, since the states seem to play a special role in 
what follows. In the following we consider the family of 
states 

2 («-i)_i 

+ E M|*+)<*+| + 1*7)^71), (6) 

which is the straightforward generalization of the family 
P3 introduced in (13] to N qubits. Due to the normaliza- 
tion condition tr(p^)=l, we have that pn is described 
by 2 Ar_1 independent real parameters. The labeling is 



chosen such that A 



Act 



An > 0. 



B. Depolarization to pM 

In this Section we are going to show that an arbitrary 
state p can be depolarized to the standard form (||) by a 
sequence of TV-local operations while keeping the values 
of A± = (*t\p\*p and 2A j = (*t| p |*+) + (*j|p|*-> 
unchanged. Similarly as in the three-qubit case, this 
implies that the necessary and sufficient conditions for 
distillability and non-separability found for p^ auto- 
matically translate into sufficient conditions for arbitrary 
states. 

We will now explicitly construct the required sequence 
of iV-local operations to obtain the desired depolariza- 
tion procedure. By mixing we understand in the fol- 
lowing that a certain operation is (randomly) performed 
with p = i, while with p = | no operation is performed. 
The following N rounds of mixing operations are suffi- 
cient to make p diagonal in the basis (|^) without chang- 
ing the diagonal coefficients: In the first round we apply 
simultaneous spin flips at all N locations; The result of 
this mixing operation is that all off-diagonal elements of 
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the form I an ^ \^k)(^t\ are eliminated. The 

remaining (TV — 1) rounds consist of applying o z to parti- 
cles Ak and An (and the identity to all other particles), 
where k runs from 1 to (TV — 1). The effect of the k th 
operation is the following: a state \^f) picks up a mi- 
nus sign if j, written in binary notation, has a "1" at 
the k th position and remains unchanged if it has a "0" 
there. Since the corresponding j and i of two different 
basis states |*^) and |^) differ in at least on digit, this 
implies that in at least one mixing round one state, say 
will pick up a minus sign while the other state, say 
remain unchanged. This ensures that all off 
diagonal elements of the form ^^(^fl are eliminated 
in this mixing round. Finally, we have that after all TV 
mixing rounds, p is diagonal in the basis (^). 

It remains to depolarize the subspaces spanned by 
{I**}} for each j > 0. This can be accomplished by 



using random operations that change |0) c 



\0)c 



(a = A\, . . . , Apf) with J2k (f>A k — 2tt (this condition en- 
sures that A^ remains unchanged). This implies that an 
arbitrary state p can be brought to the standard form pn 
by a sequence of TV-local operations. 

One can readily check that the partial transpose of pn 
with respect to the bipartite split (A\ . . . An—i) — An is 



positive iff A 
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Aq < 2A2 



Similar condi- 



tions hold for each possible bipartite split, i.e. pjq has 
PPT with respect to a certain bipartite split iff A < 2A& 
for a specific (unique) k corresponding to this bipartite 
split. To determine the corresponding k, let us consider 
a bipartite split where I qubits A^ = {Ak x , . . . Ak, } are 
jointly located at one side, while the remaining TV — I 
qubits are located at the other side. Without loss of gen- 
erality we can assume that Am 4- I n this case, the 
corresponding A& is given by k, which, written in binary 
notation, has ones at the positions (ki, . . . ,ki) and zeros 
at all other positions and only the highest (TV — 1) bits are 
considered (the lowest one, few, is allways zero because we 
assumed that An ^ A^). For instance we consider N = 6 
and the bipartite split S 2 = (A1A4A5) - (A 2 A 3 A 6 ). We 
have that the corresponding k is given by k — 100110, 
where we only have to consider the highest 5 bits. Thus 
k = I00II = f9 and we have that the state pn has PPT 
with respect to the bipartite split S2 iff A < 2Aig 



one side, while the remaining TV — / qubits are located 
at the other side. Iff we have that the partial trans- 
pose corresponding to this bipartite split is positive, i.e. 

p N k = p N kl ' > then pn is fully separable with 
respect to this bipartite split, i.e. it can be written in the 
form 



Pn 



= ^2 \Xi)A s {Xi\ ® \<Pi)rest{<Pi 



(7) 



(iii) We consider all possible 2 A ' _1 — 1 bipartite splits of 
a iV-qubit system. Iff for each of those splits the cor- 
responding partial transposition is positive, then pn is 
fully separable, i.e. pn is TV-separable. 

These statements are illustrated for the simplest cases 
of a 3 and 4-qubit system in Sec. 0. From (i) follows that 
fc-separability with respect to a certain fc-partite split Sk 
of the states pn is implied by the 2-separability proper- 
ties of the bipartite splits containing Sk ■ Thus the family 
Pat is completely characterized by its 2-separability prop- 
erties, which alre ady determine the hierarchic structure 
proposed in III B| . 

In the remainder of this section, we are going to proof 
the statements (i)-(iii). Let us start by proving (ii). The 
basic idea of the proof is to define a state p which we 
show to be 2-separable with respect to the bipartite split 
in question and which can be depolarized to pn- Since 
a separable state is converted into a separable one by 
depolarization (which is a TV-local process), this auto- 
matically implies the 2-separability of Pn- We have that 
Pn has positive partial transposition with respect to the 
bipartite split A^ iff A < 2A& for k corresponding to k. 
We define 

p=PN+^(\*i){*i\-\*k)(m)- (8) 

The state p is positive since A < 2A& and has the prop- 
erty p = p TA £ . For a bipartite split of the form (one 
qubit)-rest, this already implies the separability of p, 
since it has been shown in pa] that all states in d 2 ®Q! N 
which fulfill p TA — p are separable. For all the other 
splits we show the separability directly. We rewrite p as 
follows 



C. Separability of pjv 

Let us enumerate the separability properties of the 
states @. Then we obtain 

(i) We consider a specific fc-partite split Sk of pn- Iff all 
bipartite splits which contain Sk have PPT, then pn is 
fc-separable with respect to this specific fc-partite split. 

In order to prove (i), we find it useful to consider first 
two special cases of (i) in order to illustrate the underly- 
ing ideas. These special cases are the following: 

(ii) We consider a specific bipartite split, where we have 
that I qubits A^ = {A^ , . . . Ak t } are jointly located at 



P = A(|^>(*f| + |*+)(*+|) 
+ (A*-y)(TO(*fc| + |^)<^|) 
+ A -(|*o>(*ol + l*o + X*o + D 

2 (jv-i)_ 1 

+ E ^(|*+><*+| + |*7><*7i), ( 9 ) 

We have that all prefactors are positive (since A < 2Afe). 
The terms in lines 2-4 are completely separable, which 
can be seen by using that (|*+)(*+| + |*7)(*7|) = 
|j0)(j0| + |(2 JV " 1 - j - l)l)((2 iv - 1 - j - 1)1|. The term 
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in line 1 is biseparable with respect to the bipartite split 
fc. To see this, let us rewrite the basis states as follows: 

W = -^(|o . . . 0) A -|0 . . . 0) rest + |1 . . . l) Aj? |l . . . l) rost ) 



|*+) = -L(|l... I,. 1( |0. ..(),,„. ... I;,,,,]. 



We define |±) = 4-(|0 . . . 0)±|1 . . . 1)). It is now straight- 

n 

forward to check that line one of <M) can be written as 

A(|+)Ag(+| ® |+)rcst( + | + |-)a s (-| <8 |-)rest(-|), which 

is clearly biseparable with respect to the bipartite split fc 
and concludes the proof in one direction. If we consider 
on the other hand that pat is biseparable with respect to 
the bipartite split fc, it follows trivially that it also has 
PPT corresponding to this bipartite split, since positive 
partial transposition is a necessary condition for separa- 
bility §. 

To prove the third statement (iii), we show that if pn 
has PPT with respect to all possible bipartite splits then 
Pn is iV-separable (note again that the opposite is triv- 
ially true). This condition implies that A/2 < Xj for all 
j. Again, the idea is to define an operator p which can 
be depolarized into the form p^ by using local opera- 
tions and that is fully separable. Let p be a state of the 
form (JsJ) with coefficients A J = A^, and A^ = A& ± A/2 
(k = 1, . . . , (2 N_1 — 1)). Clearly, p can be depolarized 
into pn- We now rewrite p as follows: 

p = \ E (^+^-axwwi + WW) 



fc=0 



a £ W<* 



(ii) 



fc=0 



Since all possible partial transposes are positive, we have 
that all coefficients in (O) are positive. The first term 



in ([llD can be written as X)fc=o 



i (K+K - A ) 



(|fc,0)(fc,0|- 



|(2 7V - 1 - k- l),0)((2 Ar - 1 - k- 1),0|) and is thus fully 
separable. It remains to show that the second term in 
( |Tl| ) is also iV-separable. Let us first define the states 
|±> = (|0) ± |l))/\/2. To show the separability of the 

2 N — 1 

second term, we write it as X^=o m)\ ( t > j\ wnere m) 
are all the states of the form |cti<72, ■ • ■ &n) with Cj = ±, 
which have an even number of minuses. All the states 
\4>j) are fully separable, which concludes the proof. 

Now we are ready to prove the first statement (i) . The 
basic idea of the proof is very similar to the one used in 
the previous proofs: We define a state p' which can be 
depolarized to p^ and we show that p' is fc-separable. 
We have that a number of bipartite splits have PPT. To 
a specific bipartite splits corresponds the relation A < 
2Ai , which is the condition that this specific bipartite 
split has PPT. Thus we have that A < 2A^, where i £ 
{io, ...,«;} = i, and each Xi corresponds to a bipartite 
split which does not further divide systems which were 



joint for the fc-partite split we consider. Let p' be a state 
of the form (^) with coefficients X^ = A^, = A^±A/2 
for i 6 i and A fc = Xk for k ^ i. Clearly, p' can be 
depolarized to pn- Similarly as in the previous proofs, 
we rewrite p' as follows: 

(10) „ 

P ' = A(i*+><*+| + £ |*+)(*+|) 



A 



+ E( A *-T)(i*«~><*ri + WW) 



(12) 



+ E A *(i*^Wi + w<^i) 

+ A -(|* -)(* -| + |*+)(*+|). 

All coefficients in (|l^) are positive, and lines (2-4) are 
fully separable. It remains to show the fc-separability of 
line 1 of JT2]). To see this, we define the states |f ) party/ = 
■^75 (|0 . . . 0) part yi ± |1 . . . l)partyj)j and the states = 

|o"i)parfyi ® • • • ® |cfc) P artyfe with <Ji = ± and the number 
of minuses is even. It is now straightforward to check 
that line 1 of (|l|) can be written as A^V and 
is thus fc-separable with respect to the fc-partite split we 
consider, and concludes the proof in one direction. 

If we consider on the other hand that p^ is fc-separable 
with respect to a specific fc-partite split Sk , it follows that 
it is also biseparable with respect to all bipartite splits 
which contain Sk , since any of those bipartite splits cor- 
responds to joining systems which were divided for the 
fc-partite split. But the positivity of the partial trans- 
position is a necessary condition for biseparability cor- 
responding to a certain bipartite split |J, from which 
follows that positivity of all bipartite splits we consider 
is also a necessary condition for fc-separability. So again 
the conditions we found are necessary and sufficient. 



D. Distillability of pjv 

We will turn now to analyze the distillability properties 
of p N : 

(i) We consider all possible bipartite splits of the N qubits 
where the particles A4 and Ak belong to different parties. 
Iff all such splits have negative partial transposition, then 
a maximally entangled pair between particle Ai and Ak 
can be distilled. 

(ii) We consider the k parties A^ = {Ai , . . . , Ai k } (fc < 
N) and consider all those bipartite splits where not all 
of the parties A^ are joint at one side. Iff all those splits 
have negative partial transposition, then a fc-GHZ state 
(i.e. a GHZ state shared between fc parties) between the 
parties A^ can be distilled. 

To show (i) and without loss of generality we take 
i = N and fc = N — 1. In that case, the condition we im- 
pose on the partial transpositions is equivalent to require 
that A/2 > Xj with j odd [note that with the notation 



G 



we are using, the state of the N — 1 qubit determines 
the parity of the states \j) in (Eh]. In order to show 
the distillability of a maximally entangled state between 
An-i and An, it is sufficient to show that a pair with 
fidelity F > 0.5 (overlap with the maximally entangled 
state |$ + )) between those two parties can be created [0. 
If we project all the qubits except the ones at An and 
An-i onto the state |+) we see that the resulting state 
obtained from pn has F > 0.5 and can thus be distilled 
to a maximally entangled state between An and An-i 
iff 



A/2 > ]T Aj 

jodd 



Eventhough we have that A/2 > Xj for all j odd, the 
condition ( |l3| ) might not be fulfilled. In this case we 
use the following purification procedure: The idea is to 
combine M systems in the same state pjv, perform a 
measurement and obtain one system with the same form 
(||) but in which the new A is exponentially amplified 
with respect to Xk, k odd. In order to do that, let us 
define the operator 

P= |00...00)(00...00| + |10...00)(11...11|, (14) 

which acts on M qubits. Now we proceed as follows: We 
take M systems, and apply the operator P in all N lo- 
cations. This corresponds to measuring a POVM that 
contains P obtaining the outcome associated to P. The 
resulting state P® N p% M (pi)® N has the first system in 
an (unnormalized) density operator of the form (|^) but 
with new coefficients A and Xk- In order to calculate 
these new coefficients, we need the following observa- 
tions: First, the operator p N M is diagonal in the basis 

{ ur 



the other hand, the condition we impose for distillability 
is also necessary. Having a maximally entangled pair be- 
tween the parties An-i and An implies that all bipartite 
splits in question have NPT. Since local operations keep 
the positivity of the partial transposition JlfH , we must 
start with NPT of all bipartite splits in question. 

To prove (ii), we just have to recognize that the con- 
dition we impose guarantees that maximally entangled 
pairs between any two parties within A^ can be distilled. 
This is clearly sufficient to create a GHZ state among 
those parties, e.g. by means of teleportation (creating the 
GHZ state locally at Ai and teleporting the (k—1) qubits 
(13) to the parties {Ai x , . . . ,Ai k } using maximally entangled 
pairs created among Ai and Aj with j <E . . . 
Note also the the condition we impose is also necessary, 
since a GHZ state allows us to create maximally entan- 
gled pairs among all parties involved, which implies that 
all bipartite splits in question have NPT and thus have 
to have NPT at the beginning, since one cannot convert 
a state from PPT to NPT by means of local operations 

©■ 



b r )| with coefficients XZ, 1 



XZ M where 

km 



\xZ::Z) = \ni) 



I * k M I 



(15) 



and kj € 



{0, ... 2 1 — 1}, <7j = ±. Second, we need the 
action of the operator P® N on the basis states (|l5|). We 
find 



P® N \XII::Z) = <W..fcJ*fe o Ws t eml|0 . . . 0) rcst , (16) 

where a = + if the number of minuses in {fJi . . . (Jm } is 
even, and a = — otherwise. Note also that we only have 
a contribution if ko = ki = . . . = fcju- Using this results, 
it is now straightforward to check that the first system of 
p®N p ®M(pij®N ig an ( unn ormalized) density operator 
of the form (o) with new coefficients 

A/2 = (A/2) M ;A fe = Af. 



(17) 



Given that A/2 > X K , k odd, for sufficiently large M we 
have that condition ( |l3| ) is fulfilled, i.e. that after the 
projection of all systems except An-i and An on the 
state |+), the resulting state has F > 0.5 and is thus dis- 
tillable, which concludes the proof in one direction. On 



V. EXAMPLES 



A. Three— qubit systems 



In this section we investigate the simplest case of three 
qubits, each hold by one of the parties A, B or C. 



1. Classification 



In order to perform the classification proposed in III B , 
we consider the 3-partite split of the system as well as 
all possible bipartite splits, where all together three such 
splits exist. Each corresponds to having one system (e.g. 
A) on one side and the two other systems (e.g. B and C) 
on the other side. In other words, for this specific bipar- 
tite split of our three-qubit system we allow the parties 



B and C to act together, i.e. H. =(F J 



4 

BC- 



Thus each 



of this bipartite splits will give us an upper limit of what 
can be done by three-local operations on the system. To 
perform the classification, we have to consider the sep- 
arability properties of the 3-partite and bipartite splits. 
In particular, whether they can be written in one or more 
of the following forms: 



i 


>a(o»| ® 


\K 


B{h\® \Ci)c(Ci\ 


(18a) 


i 


)A(ai\ <8> 




)Bc{<Pi\ 


(18b) 


EM 

i 


B(h\ ® 




Ac(fi\ 


(18c) 




c(ci\ <S> 


\<p* 


AB {<fi | • 


(18d) 



7 



Here, |aj), \bi) and |cf) are (unnormalized) states of sys- 
tems ^4, -B and C, respectively, and \ipi) are states of two 
systems. We call a state biseparable with respect to a cer- 
tain bipartite split if it is separable with respect to this 
split, e.g. a state is biseparable with respect to the bipar- 
tite split A — (BC) iff it can be written in the form ( 18b ). 
Similary, a state is called triseparable (3-separable) if it 
is separable with respec t to the split A — B — C, i.e. can 
be written in the form ( |18aD . 

At the top level of the classification (level 3), we 
consider the tripartite split A — B — C and determine 
whether the state p is 3-separable or not. At the sec- 
ond level (level 2), one considers all possible bipartite 
splits [A - (BC),B- (AC),C- (AB)} and determines 
whethe r the state p can be written in one or more of the 
forms (18b,18c,18d). At this level of the classification, 



one has 2^ = 8 different possibilities, each corresponding 
to a physically different situation. For arbitrary three- 
qubit systes one thus finds the following complete set of 
9 disjoint classes 

Class 1 Fully inseparable states: states that cannot be 
written in any of the above forms ((l^). An example is 
the GHZ state §(J |*+). 

Classes 2.1, 2.2, 2.3 1-qubit biseparable states: Class 
2.1: biseparable states with respect to qubit A are states 
that are separable in A — {BC), but non-separable oth- 
erwise. That is, state s th at ca n be written in the form 
( |l8b| ) but not as (|l8c[ ) or (18d). An example is the state 
|0)a® \® + }bc, where |$+) = (|00) + |ll»/\/2 is a max- 
imally entangled state of two qubits. Similarly, class 2.2 
and 2.3 correspond to biseparable states with respect to 
qubit B and C respectively. 

Classes 3.1, 3.2, 3.3 2-qubit biseparable states: Class 
3.1: biseparable states with respect to qubits A and B 
are states that are separable in A — (BC) and B — (AC), 
but non-separable in C — (A B). That is, states that can 



be written in the forms (18b) and (18c) but not as (18d). 
For examples, see below. Similary, classes 3.2 (3.3) are 
biseparable with respect to the qubits A and C (B and 
C). 

Class 4 3-qubit biseparable states: Those are states 
that are separable in A - (BC), B - (AC) and C - (AB) 
(i.e. separable with respect to each bipartite split), but 
which are n ot completely separable, i.e. cannot be writ- 
ten as (18a). For an example, see Ref. [ pl| . 

Class 5 Fully separable stat es: These are states that 
can be written in the form (18a) and are thus also separa- 
ble with respect to each bipartite split. A trivial example 
is a product state \1)a ®\1)b ® |l)c- 

Note that the classes 2.1, 2.2, 2.3 (respectively 3.1, 
3.2, 3.3) where identified in p3| , since they can be ob- 
tained from each other by permuting the parties. In this 
case, 5 distinct classes remain. 



2. Family ps 

Let us now concentrate on the family of three-qubit 
states p3 (|^). This family is characterized by 4 param- 
eters, {A = Ag" — Aq~, Ai, A2, A3}, and we have that any 
state can be depolarized to this standard form. The GHZ 
basis (||) reads in this case 

I**) = ^=(\3)ab\0)c ±1(3 - j))ab\1)c), (19) 

where \j)ab = \3x)a\3i)b with j = j h j 2 in binary nota- 
tion. For example, |*^) = i(|000)±|lll)) are standard 

GHZ states, as well as = ^(|H0) ± |001» (3 = 11 

in binary notation). Note that all 8 basis states are con- 
nected by 3-local unitary operations, i.e. each basis state 
is a maximally entangled GHZ state. Due to the fact that 
the local bases in A, B and C can be chosen arbitrarily, 
none of the basis states has any preferences. 

We will now investigate the separability and distillabil- 
ity properties of p$ and give a full classification in terms 
of the classes introduced above. It turns out that us- 
ing the partial transpose criterion for each bipartite split 
characterizes the state P3 completely. The conditions un- 
der which the operator p3 has positive partial transpose 
with respect to each qubit are as follows 

pl A > iff A < 2A 2 



p 3 B >0 iff A < 2Ai 
pl c > iff A < 2A 3 . 



(20) 



Recall that each of this conditions correspond to a (vir- 
tually) bipartite split of the system. Investigating e.g. 
p^ A , we actually have in mind a bipartite split of the 
system into A on one side and BC on the other side. 
From these conditions we also see that in general no fur- 
ther depolarization which keeps the form of /03 is possible 
(except the depolarization toward the completely depo- 
larized state, which can always be done trivially). We 
show this by giving a counterexample. Imagine we would 
like to depolarize the subspaces spanned by {\^f ), )} 
and thereby equalize the coefficients Ai and A2. For cer- 
tain values of the parameters, this would imply that the 
state after this depolarization has negative partial trans- 
position with respect to one party, while it started with 
positive partial transposition. Since one cannot change 
the positivity of the partial transpose by local operations 
p2fl , this further depolarization is impossible in general. 
(c7g. pz with Xq — |, A2 = ^, all other parameter has 
p^ A > 0, but would have negative partial transposition 
with respect to all bipartite splits after the (imaginary) 
further depolarization in question) 



3. Separability of P3 



Let us speci alize the theorems about separability ob- 
tained in IV C to N = 3. In this case, we do not need 
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the general theorem (i), but only give examples for the 
statements (ii) and (iii): 

(ii) p3 is separable with respect to the bipartite spli t 
A — (BC), i.e. it can be written in the form (18b ) 



iff p 3 A > [and analogously for (18c) and ( |l8q ) with 



P3 B > and pj° > 0, respectively], 
(iii) /?3 is completely separable, i.e. it can be written as 

e is p^ a ,p^,pJ c >o. 

Note that these are iff statements and thus provide a full 
characterization of p 3 in terms of the separability proper- 
ties. The resulting classification is summarized in Table 
|| Here we have that 3-qubit biseparabilty implies fully 
scparabilty (tri separability) , while in general this is not 
necessarily the case (otherwise class 4 would be empty). 
We have the the family p 3 is completely characterized by 
its biseparability properties, so only the structure at level 
2 is necessary for classification. 

Furthermore, this also provides us with sufficient con- 
ditions for non-separabilty for arbitrary states p. Namely 
if there exist a basis ( |l^ ) such that the corresponding 
state P3 after depolarization has e.g. the property that 
p 3 A is negative, this implies that p is non-separable in 
A — (BC). Note also that no conclusion can be drawn 
about the separability properties of p given PPT of the 
depolarized state p 3 , since the depolarization process 
might convert a non-separable state p into a separable 
state P3. 



4- Distillability of p3 

We now state the distillability properties of p^: 

(i) One can distill a maximally entangled state \$> + )up 
between a and (3 iff both p 3 a , p z p have negative partial 
transposition. 

(ii) Iff all three partial transposes are negative, we can 
distill a GHZ state (since we can distill an entangled state 
between A and B and another between A and C and then 
connect them to produce a GHZ state |23|]). 

(iii) If we have that p 3 c is negative but p 3 A , p^ B > 
(i.e. have PPT) and we have maximally entangled states 
between A and B at our disposal, then we can activate 
the entanglement between ABC and create a GHZ state. 

Note that (iii) is an example for the activation of bound 
entanglement. In this example, the state is inseparable 
with respect to the bipartite split C — (AB) and thus 
entangled. However no entanglement between any two 
subsystems can be created, since we have that the PPT 
of A and B implies the separa bility of A — (BC) and 
B — (AC) (see (ii) in Sec. V A 3| ). However entanglement 
between A and B is sufficient to allow the creation of a 
GHZ state. One can show this by noting that the sin- 
glets allow to teleport states between locations A and B. 
Thus, for all practical purposes we can consider a pair of 
qubits AB as a four-level system in which we can perform 
arbitrary operations. The situation is equivalent to that 
in which one has 2-level systems entangled to 4-level sys- 



tems such that the density operator describing one pair 
acts onC 2 (g)C 4 and has a negative partial transpose. It 
can be easily shown jl6| that in systems 2 x N negative 
partial transpose is a necessary and sufficient condition 
for distillation, and one can thus distill arbitrary states. 
Using again teleportation, one can end up with a GHZ 
state shared by A, B and C. 

Again, these results also provide us with sufficient con- 
ditions for distillability of arbitrary states p. From (i) fol- 
lows: If there exist a basis (|l^) such that the correspond- 
ing state p^ after depolarization has e.g. the property 
that p^ A , p^ B are negative, this implies that a maximally 
entangled pair between A and B can be distilled from 
p. Note here that to make this condition for distillability 
necessary and sufficient for arbitrary states p, one should 
find a depolarization procedure (may be assisted by some 
appropriate local filtering operations) such that the NPT 
property is maintained. That is, the corresponding state 
P3 after depolarization should still have p 3 A , p 3 B nega- 
tive. 

Note also that a sufficient condition to distill a GHZ- 
state from p is that there exist two different bases ( pj| ) 
such the corresponding states p3 after depolarization only 
have two of the partial transposes kept negative, where 
for the second basis one has to differ from the first one. 
For example, basis 1 allows us to keep A and B each hav- 
ing NPT (and thus to distill a pair between A and B), 
while basis 2 keeps B and C having NPT. This together 
ensures that a GHZ state can be created. Clearly, one 
has to start with p which has all three partial transposes 
negative. Again, one may try to make this condition nec- 
essary and sufficient by introducing a (filtering assisted) 
depolarization procedure such that at least two of the 
partial transposes are kept negative for a certain choice 
of basis. 



B. Four— qubit system 

Here we consider the special case of a 4-partite system 
in order to illustrate the theorems about separability and 
distillability obtained in the previous sections. For con- 
venience, let us call the parties A, B, C and D instead of 
Ax,...,A 4 . 



1. Classification 

We start by illustrating the classification for general 
4-qubit systems. At the top level of the structure is the 
4-separability, that is the question whether the state p is 
separable with respect to the 4-partite split (A) A — B — 
C — D, i.e. fully separable. At the second level, we have 
to consider 6 different 3-partite splits of the system: (3a) 
A-B-(CD), (3b) A-(BC)-D, (3c) A-(BD)-C, (3d) 
(AB) ~C~D, (3e) (AC) - B - D and (3f ) (AD) -B-C. 
At the third level, all together 7 different 2-partite splits 







exist, namely (2a) A - (BCD), (2b) B - (ACD), (2c) 
C - (ABD), (2d) D - [ABC), (2e) (AB) - (CD), (2f) 
(AC) - (BD) and (2g) (AD) - (BC). 

We have for instance that the 3-partite split (3a) is 
contained in the 2-partite splits (2a), (2b) and (2e). All 
other bipartite splits cannot be otained from (3a) by join- 
ing some of the parties, since they would divide the sys- 
tem (CD) along different parties, and thus the tripartite 
split (3a) does not belong to them. 

The classification thus takes place as follows (see also 
Fig. ||): At the top level (level 4), one has to decide 
whether the state is 4-separable or not. In the case it is 
4-separable, it automatically follows that it is also 3- and 

2- separable with respect to all possible 3- or 2-partite 
splits. If it is 4-inseparable, one has to investigate the 
various kinds of 3-separ ability at level 3, where one can 
have all possible combinations of the 6 kinds (3a)- (3f) 
of 3-separability and and 3-inseparability. We have 2 6 
different configurations at this level. At the next level 
of the classification (level 2), one investigates all possible 
bipartite splits (2a)- (2g) closer. One finds 2 7 different 
configurations at this level. 

The structure at level 2 is partly determined by the 
structure at level 3 and vice versa. If, e.g., the state is 

3- separable with respect to the 3-partite split (3a) , it fol- 
lows that the bipartite splits (2a), (2b) and (2e) at level 
2 which contain (3a) are also 2-separable. In the case 
where a state is 3-separable with respect to the splits 
(3a), (3b) and (3c), it even follows that the state is 2- 
separable with respect to all possible bipartite splits. Al- 
though it still can be 3-inseparable with respect to the 3- 
partite spits (3d),(3e) or (3f) in principle, the underlying 
structure at level 2 is already completely determined by 
the structure at level 3. 3-inseparability with respect to a 
specific 3-partite split S3, on the other hand, still allows 
all combinations of 2-separability and 2-inseparability 
within the bipartite splits at level 2 which contain S3. 
Conversely, 2-inseparabilty with respect to the bipartite 
split (2a) implies 3-inseparability with respect to the 3- 
partite splits (3a), (3b) and (3c), while 2-separability still 
leaves all possibilities at level 3 open. From this one also 
sees that it is neither sufficient to consider only the 4- 
and 2-separability to classify the state completely, nor to 
consider only 4- and 3-separability. 

Furthermore, it is not sufficient to classify the states 
by the number of /c-separable state at level k of the 
hierarchic classification. For example, we have that 3- 
separability with respect to the 3-partite splits (3a), (3b) 
and (3c) already implies 2-separability with respect to all 
bipartite splits. On the other hand, 3-separability with 
respect to the 3-partite splits (3a), (3b) and (3d) does 
not determine the biseparability properties of the bipar- 
tite split (2f), which may thus still be 2-inseparable. The 
two kinds of 3 times 3-separability correspond to differ- 
ent physical situations, and one cannot obtain one con- 
figuration from the other one by permuting the parties. 
Thus it is not sufficient to give only the number of 3- 
separable states, one also needs the information which of 



the splits is separable and which is not. 



2. Separability and distillability properties of p4 

Let us now turn to the family of states p^ and illustrate 
its separability properties. We will give an example for 
each theorem. 

(i) Let us consider the 3-partite split A — B — (CD) (3a). 
Iff we have that the 2-partite splits (2a), (2b) and (2e) 
(which contain (3a)) have PPT, then p± is 3-separable 
with respect to this 3-partite split. 

(ii) Iff the partial transposition with respect to the bi- 
partite split (AB) — (CD) (2e) is positive, then p± is 
2-separable in (AB) - (CD). 

(iii) Iff for all possible 2-partite splits (2a)- (2g) we have 
that the corresponding partial transposition is positive, 
then p4 is 4-separable. 

Note that this family of states is completely charac- 
terized by its 2-separability properties, since from 2- 
separability follows the corresponding 3-separability as 
well as the corresponding 4-separability. So in this case 
only one level of the hierarchic structure, namely level 2, 
is required to fully classify the states 

Finally we consider the distillability properties of p^. 

(i) Iff the partial transposition with respect to the bipar- 
tite splits (2c), (2d), (2f) and (2g) is negative, then a 
maximally entangled pair between C and D can be dis- 
tilled. Note that these four splits are the only ones of 
relevance, since the parties C and D are not joint there. 

(ii) Iff the partial transpositions with respect to the bi- 
partite splits (2a), (2b), (2c), (2e), (2f) and (2g) are neg- 
ative, then a GHZ state between the parties A — B — C 
can be distilled. Note that the split (2d) is the only one 
which is not of relevance here, since the parties ABC are 
joint in this case. If in addition also the split (2d) has 
NPT, then a GHZ state between all four parties can be 
created. 

If it turns out that there exist non-distillable states in 
(F 4 (g)(T 4 with NPT as conjectured in this auto " 

matically implies that the conditions (i) for distillability 
obtained for the states P4 are not sufficient for arbitrary 
states p. To see this, let us consider the question of dis- 
tillability of a maximally entangled pair between C and 
D. Assume that the partial transposition with respect to 
the bipartite splits (2c), (2d), (2f) and (2g) is negative. 
Let us concentrate on the bipartite split (2f). According 
to the conjecture in Jl6| . |T7| | , the negativity of the partial 
transposition with respect to this split is not sufficient to 
ensure distillability. So we have that there exist states 
which are not distillable even if we allow for joint ac- 
tions at (AC) and (BD) and are thus also not distillable 
when allowing only local operations in A, B, C and D (As 
mentioned earlier, each bipartite split provides us with an 
upper limit of what can be done by local operations). 
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VI. MIXTURES OF GHZ-STATE WITH 
IDENTITY 



We will apply now our results to the case in which we 
have a maximally entangled state of N particles mixed 
with the completely depolarized state 



p(x)=x\*+)(*+\ + 



1 



2 N 



(21) 



This is clearly a special case of the state pn with Aq = 
Xj = Aq" = x + and thus A — x. These states 
have been analyzed in the context of robustness of en- 
tanglement NMR computation jL4|, and multipar- 
ticle purification |ll|]. In all these contexts bounds are 
given regarding the values of x for which p(x) is sepa- 
rable or purificable. For example, in Refs. HJlH] they 
show that in the case N = 3 if x < 1/(3 + 6^2)^1/25 
then the state is separable, respectively. In Ref. [O it 
is shown that for N = 3 if x > 0.32263 then p(x) is dis- 
tillable. Using our results we can state that p(x) is fully 
non-separable and distillable to a maximally entangled 
state iff x > 1/(1 + 2 N ~ 1 ), and fully separable otherwise. 
Specializing this for the case N — 3 we obtain that for 
x > 1/5 it is non-separable and distillable [Q. 

Note also that the purification procedure proposed in 
this work is pretty unefRcient compared to the two-step 
procedure proposed in Q, although it allows us to de- 
termine stronger bounds for the value of x. However, one 
can slightly modify the procedure proposed in [ fi"i"| such 
that the protocols PI and P2 are no longer performed 
alternately as in the original version, but rather in a spe- 
cific (state dependent) order, e.g. P1-P1-P1-P2-P1 etc. 
When doing so, we found by numerical investigation (for 
N = 3) that all states p^ which are purificable to a GHZ 
state using our procedure are also purificable using the 
modified procedure of pH , which thus provides an effi- 
cient purification protocol for states of the form p^. 



VII. SUMMARY 

In summary, we have proposed a classification of ar- 
bitrary multi-qubit systems. For a family of states, we 
gave a full characterization of the separability and distil- 
lability properties. These states play the role of Werner 
states in these systems since any state can be reduced to 
such a form by depolarization. Thus, our results provide 
sufficient conditions for non-separability and distillabil- 
ity for general states. 
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Zoller and especially R. Tarrach for discussions. This 
work was supported by the Osterreichischer Fonds zur 
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pean Community under the TMR network ERB-FMRX- 
CT96-0087, and the Institute for Quantum Information 
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Positive Operators 


Class 


Distillability 


None 


1 


(GHZ) |*J)abc 


Pz 


2.1 


(Pair) |"J> + ) SC 


P^.P? 


3.1 


Activate with |$ + )ab 


All 


5 





TABLE I. Separability and distillability classification of ps, 




FIG. 1. Example of two partitions of a 9-qubit system into 
three sets (full line - S :i = {Ai A 6 A 9 ) - (A 2 A 3 A 5 A 7 ) - (A^As)) 
and five sets (dotted line 

S 5 = (A 1 A 6 ) - -(A 9 ) - (A 2 A 7 ) - (A3A5) - (A 4 A S )). We 
have that S5 is contained in S3. 




FIG. 2. Hierarchy structure for classification of 4-qubit 
systems. Note that not all connections at the lowest level 
are drawn. 
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